|
In mathematics, a sum-free sequence is an increasing positive integer sequence : such that for each , cannot be represented as a sum of any subset of the preceding elements of the same sequence. The definition of sum-free sequence is different of that of sum-free set, because in a sum-free set only the sums of two elements must be avoided, while a sum-free sequence must avoid sums of larger sets of elements as well. ==Example== The powers of two, :1, 2, 4, 8, 16, ... form a sum-free sequence: each term in the sequence is one more than the sum of all preceding terms, and so cannot be represented as a sum of preceding terms. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Sum-free sequence」の詳細全文を読む スポンサード リンク
|